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Abstract 



The Cantor ladder is naturally included into various families of self-similar func- 
"^ ■ tions. In the frame of these families we study the asymptotics of some parametric 

\^ , integrals. 



1 Introduction 



Let {/fc = [ak,bk]}^^i be subsegments of [0,1] with non-intersecting interiors. De- 
note by Sfc(t) = ttk + {bk — o-k) t the afhne contractions of [0, 1] onto /^ preserving 
00 ■ the orientation. We also introduce a set of positive numbers {/OfcjfcLi such that 

en . ^==1 

^* . Define the operator S acting in the space Loo(0, 1) by the formula 

o 

(N 



5(/) = E(^4(/°^.') + X{.>m) 



Pk- 



k=l 



^ ' It is easy to check, see, e.g., [5j, that 5 is a contracting map in Loo(0,l). Thus, 

H ■ there exists a unique function C € ^oo(0, 1) such that <S(C) = C. 

- - - We call such a function C{t) the generalized Cantor ladder with m steps. It can 

be found as a uniform limit of the sequence S^{f) with /(t) = t. This allows to 
assume C{t) continuous and monotone with C(0) = 0, C(l) = 1. 

Note that the derivative of C{t) in the sense of distributions is a measure // 
seli-similar in the sense of Hutchinson (see |4]). This means 



t,iE) = J2pkP{S^HEnik)). 



fc=0 
More general self-similar functions are described in [5j. 
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For a generalized Cantor ladder C{t) we study the asymptotic behavior, as 
A — > oo, of the integral 



1 



£;(A)= /"e^^Wdt. 





Remark 1. It is easy to see that the quest of asymptotics of E{X) as A — )> — oo can 
be reduced to a similar problem as A — )■ +oo. 

Namely, let a ladder C{t) be generated by segments I^ = [ak,bk], k = 1, . . . ,m, 
and by numbers {pk}^=i- Consider the ladder Ci(t) generated by segments {Jk}^=i 
with Jm-k+i = [1 - ^fe, 1 - flfc] and numbers ak = 1 - Pm-k+i, k = 1,. .. ,m. For 
these ladders we have an obvious relation 

Ec{-X) = e-^Ec,W. 

Thus the quest of asymptotics of £'c(A) as A — > — cx) can be reduced to the quest 
of asymptotics of Ec^^X) as A ^ +oo. In what follows we assume A > 0. 

Definition 1. We say that a generalized Cantor ladder is regular if 

VA; = 2, ...,m p,^ = p^ = —^ ^^ - a^ = bi - ai, at - hk-i = a2 - hi. 

m 

For 02 = 6i such a ladder degenerates to C{t) = t, and we have E[X) = ^ ^ . 

The regular ladder for m = 2 was considered in the paper [3]. In particular, the 
first term of the asymptotic series for E{X) was calculated. We also mention the 
paper P] where the function E(X) and some other integrals were expressed (in the 
case of classical Cantor ladder) in terms of series of elementary functions. 



2 The recurrent relation and the Main Lemma 

Without loss of generality we can assume oi = 0, 6^ = 1 (any another case can 
be reduced to this one by dilation). Denote by Aj, i = 1 . . . 2m — 1, the lengths of 

parts of the segment [0, 1], i.e. A2k-i = bk — ak > 0, A2A; = flfe+i — ^fe ^ 0. We 

k 
define also hk = Y. Pi: 9k = 'i- - hk- 

i=l 

Remark 2. The relation S{C) = C can be rewritten as follows: 



\ hk, t £ [bk,ak+i] 

Lemma 1. For a ladder with m steps the following relation holds: 

E{X) = AiE{piX) + Ase^i^ + . . . + A2m^ie^"^-'^E{p^X). (1) 



Proof. 

1 fcfc 

7 1 '' 7 1 'J 



°-k Ok 

bk 



k=l „ k=l 



m m— 1 

fc=i fe=i 

and we arrive at ([T|. D 

To analyse this relation we need the following statement. 
The Main Lemma. Let the function F(X), A ^ 0, satisfy the following conditions: 

1. 1 ^ F{X) ^ e^; 

2. F{t]X) = de(''-i)^F(A) + /(A), < d < 1, r? > 1; 

3. /(A) = 0(e(''-^)-^) as X-^oo, for some e > 0. 
Then, as X —^ cxo, the asymptotic relation 

F(A) = $(log^(A))A"e^ + 0(6^^-'^^) 
holds with a = log„{d) < and 1-periodic function <i>. 
Remark 3. In a particular case this statement was proved in [3]. 
Proof. We introduce the notation 



Then the assumption 2 can be rewritten as follows: 

Fi(r/A) = Fi(A) + /i(A). 
By induction we obtain 

Note that -Fi(A) ^ A^" — > as A — )• 0. Whence we can write 
Now we introduce the functions 

oo 

G(A) = j;/i(7?^A), F(A) = Fi(A) + G(A). 

A:=0 

The estimate /i(A) = 0(A~"e~'^ ) implies that G{X) is well defined, and G{X) = 
0{X^'^e~'^ ). Further, by construction we have H{r]X) = H{X), i.e. H{X) is a 1- 
periodic function of log„(A). 

We denote $(x) = H{r]'') and conclude that Fi(A) = $(log^(A)) +0(A-"e-^^). 
Then we turn back to the function F(X), and the statement follows. D 



3 The asymptotics of E(X) 
3.1 The first term 

We claim that, for any generalized Cantor ladder, the function E{\) satisfies the 
assumptions of the Main Lemma. Indeed, ^ C{t) ^ 1 implies 1 ^ E{X) ^ e for 

all A ^ 0. Further, define rj = — > 1. Then we can rewrite the relation ([T]) as 

Pm 

follows: 

E{r,X) = A2n.-ie^'^''^'^E{X) + f{X), 

where /(A) = Ai^ (pirjX) + Aae^^^^ + . . . + A2m-2e^'^-^^^ = 0{e^'T^^^). 
Applying the Main Lemma we obtain 

^(A) = F(A)A"e^ + 0(l), (2) 

where a = log^(A2m-i) < 0, -H^(A) = <i>(log^(A)), <I>(x) is 1-periodic. 

The function H{X) is a sum of series which converges uniformly on any compact 
in the half-plane Re{X) > 0. Therefore, analyticity of /(A) implies analyticity of 
#(x) in the strip |/m(x)| < ^ i^(„) ■ ^^ general case it is difficult to say anything 
more since /(A) is expressed in terms of E{X). For example, in a degenerate case 
Pk = A2k-i, A2A; = we obtain C{t) = t, E{X) = ^ ^ , and thus $(x) becomes 
a constant. In general case even the question whether $(x) is constant remains 
open. However, for regular ladders the dependence of /(A) on E{X) can be elimi- 
nated. Then $(x) can be written in a more explicit form. This allows us to obtain 
additional information. 

For a (non-degenerate) regular ladder we have rj = m, a < —1, and ([T]) can be 
rewritten as follows: 

mX _ 1 „{m-l)A _ 1 

E{mX) = A,^—-E{X) + A2 J—— e 

We introduce the functions 



A 



A"(e^-1)' ' ' ' Ai(e^-l)(e"^^-l)A" 

and obtain 

Fi(mA) = Fi(A) + /i(A). 

Repeating the proof of the Main Lemma we arrive at 

E{X) = l>(log„(A))A"(e^ - 1) + 0(1) = |.(log„(A))A"e^ + 0(1), (3) 

where $(x) = ^ /i(?t^ ) is 1-periodic function. From relations Q and ([3]) we 

fcez 

conclude that $(log^(A)) - $(log^(A)) = 0(A~"e~-^), i.e. ^{x) = l>(x). 

Thus, we have the explicite formula for $(x). Now we can study the Fourier 
series 



$(x) = ^Cn 



2-Kinx 



nez 



To proceed we need the Riemann formula, see, e.g., [Jj: 

-1 f-oo J.A— 1 



Theorem 1. For a regular ladder, the Fourier coefficients of the function ^{x) can 
he evaluated as follows 



Ai [n[m) 



(4) 



where a.r 



-a 



2'Kin 
ln(?n,) 



Remark 4. Since Re an > 1, this implies c„ 7^ if a regular ladder is non- 
degenerate (A2 7^ 0). In particular, in this case ^{x) 7^ const. For m = 2 the 
formula ^ was obtained in ^. 



Proof We have 
1 








^.i+i 



1 



i^E/J '■/.(*-— "f^i^X *°/'"""""* 



00 /'g(m-l)t _ 2") g* 



Ai ln(m) Jq (e* - l)(e™* - 1 
A9 / f°° t°"-i 



f^^-^dt 



Ai ln(m) 



■dt 







00 ^On-l 



e 



mt 



1 



(it 



Ai ln(m 



' r(a„)CK) (1 - "^""") = ^I^^Tr7^r(a„)cK). 



Ai ln(?Ti-) 



D 



3.2 More terms in the simplest case 

Let us continue to study the asymptotic expansion. We begin from the simple 
example. 

Theorem 2. Let m = 2, pi = p2 = 2- Then the function E{X) can be represented 
as follows: 



E{X) = /7(A)A"e^ + J2 e~'^ (Cfc + ^A:i^(A)A") , 



fc=0 



where the series converges uniformly for sufficiently large A. 

Here Ck, D^ are numbers satisfying the following recurrent relations: 



A2 
Cn = : — , 



A, 



Dn = -=^ 



Cfc+i — < 



A 

'a 



-Ck, 



A3' 
k = l (mod 2) 



^ a/, - -r^Ck, k = Q (mod 2) 



I Aa^'^/' A 



Dk+i = < 



3 ^3 

Dk, k = l (mod 2) 



A, 



D 



A_i 
^3 



fc/2 - -r-Dfe, A; = (mod 2). 



(5) 



(6) 



Proof. The relation ([TJ in this case can be rewritten as follows: 

^(2A) = ^(A)(Ai + A3e^) + A2e\ (7) 

Applying the Main Lemma we can write the result as follows: 

E{X) = //(A)A"e^(l + ^i(A)), Ei{\) = 0(A-"e-^). 
We substitute this into ([7]) and obtain 



Ai _A-\ , /A2 A-"___, , A, _, 



E.(2A) = E.(A) 1 1 + ^e-j + [t,m-r + 4' I • <** 



This implies 



A2A-" ,_„„,, „,>>Ai , Ai , 



Denote by £'2 (A) the right-hand side of the last equality. Then 

This gives us the second term of the asymptotics 

A3 

We can substitute it into the relation ([7]) and obtain the expression for £'2 (A) similar 
to dED: 

Ai A , /Ai . , A2(l-Ai) A-" oA 



Repeating this algorithm we obtain formulas ^ and ([S]) as asymptotic expansion. 
Next, from ([6]) we conclude that coefficients Ck, Dj. grow not faster then an exponent 
of their number: 

k 



^<i) 



\Ck\ ^ |Co| ( ^ 1 , \Dk\ ^ \Do\ ( |- 



This gives us the uniform convergence of the series in the right-hand side of ([5]) if 
A is sufficiently large. 

It remains to show that the right-hand side of ([5]) exhausts E{X). To do this, 
consider the remainder 

00 
£(A) = E{X) - F(A)A°e^ - ^ e^'^^ {Ck + DkH{X)X'^) . 

Note that the sequence Ek{X) converges to k ^i(A) := jSjjjxi^W in the space 
Loo(A, -|-oo) for sufficiently large A. Further, 



Ek{2X) - Ek{X) ( 1 + ^e-^ 



Ai 
V A3 



< 



°° / / 2 y-^ 1 / 2 ^^"^ 



j=k 



<i:ii^»iitj A^-i-»i(iJ -" 



tends to zero in Loo{A,+oo). Therefore, C;i(A) satisfies the homogeneous equation 

ei(2A) = ei(A)('l + ^e-^V A>A. (9) 

We know that for any <j ^ 1 the estimate (Si (A) = 0(e~''^) holds. Whence for some 
c > 0, <;^ ^ 1 we have 

|ei(A)| ^ce"^^ for A > A. (10) 

From Q and (|lUp we conclude 

|(8i(A)| = |ei(2A)-|ie-^ei(A)|^ 

As As 

Without loss of generality we can assume A > — 21n(As). Then 

|ei(A)| ^ce-(^+5)^ for A > A. 

Repeating this argument we obtain the relation pO|) with the same constant c and 
arbitrary ? ^ 1. Thus, ^i(A) = for all A > A, which completes the proof. D 

Remark 5. For Ai = As, i.e. for a regular ladder, ([6]) implies Dj^ = for all k ^ 1. 
This fact is true in general case, see Theorem 3] below. 

3.3 More terms in the case pm = min{pj} 

In this subsection we transfer our scheme to a general case. Unfortunately, it is not 
always possible. Here we introduce an additional assumption: pm = min{pj}. We 
rewrite the statement of the Main Lemma as follows: 

E{X) = e^ {Hi{\) + Ei{X)) , Hi{X) = H{X)X^, i?i(A) = 0(e-^). 

We substitute this into ([1]) and rewrite the obtained equation as follows: 

m— 1 



^E^iriX) = E^iX) + J2 P^ e-9'VXE,{p,riX) - q3i(A), 



:ii) 



Here 






Jl = {m}fc=l , Sg,(A) = -T-— . 

Note that the minimal element in 3i is rjgm-i = 1- We transform (|lip as follows: 
E2{X) := Ei{X) - c\{X)e-^ = 

Ei{vX)-^-r^^e-a^^'E,{p,rjX)+ q}i(r?A) - c}(A)e-^ . (12) 



A2m-1 ^ ^2m-l 
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We know that Ei{X) = 0{e ^). Therefore all terms in the right-hand side of ([12 
are 0{e-'^'^), <;' > 1, whence E2{X) = ©(e""^'^). Thus, 



Now we can rewrite pip as follows: 

m-l 

E^i^X) = E2{X) + Y, -x^^ e-3'^'E2{pivX) - ^2(A), 

1=1 

V2(A) = Yl c,'(A)e-^\ :J2 C Pi \ {1}) U {r/, r/(p, + 5.)}. 
?6a2 

Note that even for <j G ^i fl J2 the coefficients c^(A) in general differ from cJ(A). 
However, this relation is quite similar to (jlip . Therefore, we can hope that this 
algorithm can be iterated. 

Let us write down a general form of the iteration. We have a function i?fc(A) 
satisfying the following relations: 

1 """^ A 
Ekir^X) = Ek{X) + V -^^ e~s^^^Ekip^V>^) - ^^kW, (13) 

^2m-l '^ ^2m-l 

4=1 



q3,(A) = Y 4i^y 



?A 
We rewrite (fT3l) as follows: 



i?fc(A)-c^(A)e-^^^ 



1 '"-l A_. _ 



1 '"^"^ A r 

^fe(^A) - Y 1^ e-3^^^Ek{p^iiX) + q3fe(A) - d^, (A)e-<- 



A2m-1 '^H' ^2m-l 

1=1 

Note that 

^fc(77A) = 0(6-"^^^), and 77?^ > ?fc; 

e-^^'^^Ekip^riX) = 0(e-''(3>+''«^'=)^), and 77(5^ + p,ft,) > r,^kpi ^ ?fc, 

in the last inequality we use the assumption pm = min{/9j}; 

q3fe(A)-c^,(A)e-^^^ = 0(e-<'^), and 4':= min ? > ^ ^ ?fc. 

This implies 

i?fc+i(A) := Ek{X) - c^^ (A)e-<^ = 0(e-^^+i^), a+i > ^fc. 

After substitution we obtain for Ek+i{X) a relation similar to (I13p . It remains to 
make sure that "j^+i ^ '^fc+i^ 

3fc+i C pfc \ {4}) U {???fc>^(Pi4 + 5^)}; 



^ min {{v<ik,r]{gi + Pi^)} U i^k \ Wk})) ^ min ? = 4+i. 

"jSJfc + i 

Thus, we can separate more and more new terms. 

Theorem 3. Let pm = niin{pj}. Then the function E{\) can he represented as a 
series 

V^2m-l ^ Pm ^ J 

+ ^c,(A)e(^-)^ (14) 

(all exponents in the last sum are negative). This series converges uniformly for 
sufficiently large A. 

Proof. The calculations above give us (I14p as asymptotic expansion. For c^ (A), as 
for coefficients C^, Dk in the simplest case, we have a recurrence: 

1 ^~^ A 



To prove the convergence of the series (J14p , one should show that the exponents q 
grow sufficiently fast while coefficients c^{\) grow sufficiently slowly. 

First we show by induction that there exist Ci > 0, C2 > 1, such that 

|c,(A)| ^ C^Cl (15) 

Note that for any C2 > 1 there exists C\ such that the estimate (|15p holds for 
cJ(A). Next, let (llSp be satisfied for some ffist terms in the series (fT^ . We claim 
that (fTSl) holds for the next term. Indeed, 



~[ ^2m-l y (^1 ^2m-l J 

where e = min{^^^ min<;^,min — }. Setting C2 = {^A2m~i) " and Ci = 2C| , we 

obtain P^ . 

Now we study the exponents in ^fc. We introduce linear functions 

Any step of the algorithm can be described as follows: we take away the term with 
minimal exponent ? from ^k and add this term to the series (|14p . In this process 
some terms with exponents l'^ {li{q)) ^ i = 1, . . . ,m are added or changed in ^fc+i- 
The assumption pm = min{pj} implies that the graph of /o(?) does not intersect 
graphs of other /j for ? > 0. Therefore, the hnear transforms Iq (/j(<;)), i = 1, . . . , m, 
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^1 ?2 ^3 

Figure 1: The sequence of exponents ^^ for a regular ladder 



have no positive hxed points. Thus, the sequence of exponents has no concentration 
points. This is shown at the Figure [T] which shows the graphs of li{<;) for the regular 
ladder with m = 2. 

So, instead of the term with exponent <; any step of the algorithm adds to *Pfc 
at most m other terms with exponents greater than (, + 6 with some 5 > {). To 
estimate the series in (J14p we change all new exponents to the minimal one (note 
that all the exponents arising at subsequent steps also decrease). Taking (llSh into 
account we obtain for A > ln(C2) 

oo 

^ C1C2 ^ ^m^e(^-(^+'='5))(^-l°^^) = 
"jedo fc=o 



C1C2Y, 



,{l-<:)(A-lnC2) 



?eao 



k=0 



,-fc5(A-lnC2-^) 



(16) 



The last series converges uniformly for sufficiently large A. 

To complete the proof, as in the simplest case, we consider the remainder 



e(A) = E{\)-H{\)X'e^ + 



A 



2m- 2 



. A2™-3^P^A (p^_iA)"-Vc,(A)e(i- 

A2m-1 ^ Pm ' ^ 



?)A 



and note that the sequence E\^(X) converges to 2;i(A) := e '^^(A) in the space 
Loo(A, +CX3) for sufficiently large A. Further, 



m—l 



^ Ekir^X)-EkiX)-J2^^^^^~ 



A2m-1 



j=l 



i2m-l 



^'''^Efc(p.r?A) 



^ e dk, 
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where ^k are tails of the series (J16p . Since this series converges uniformly for A > A, 
we conclude that ^i(A) satisfies the homogeneous equation 



m— 1 



ei(7?A) = (Si (A) + ^ -^^ e'^^^^(t,{pM), A > A. 

m— 1 . 1 ^2m— 1 

4 = 1 



^2m-l 

As in the simplest case, for some c > 0, ? ^ 1 we have 

|ei(A)| ^ce"^^ for A > A. 
From (J17p and p8|) we obtain 

m— 1 



(17) 



(18) 



l^i(A)| 



^^i(,A)-E^Hl.i 

^2m-l 



i=l 



Aom- 



^ 



Aorn- 



-ce 



-TJfA 



2m- 1 



2m- 1 



m— 1 

+ E 

1=1 



^ 



e-5'^^(2;i(/5i7?A) 



< 



A 



2i-l 



Aorn- 



■ ce 



-riipi'i+ai)^ 



< 



2m- 1 



A 



ce 



-(^+^)^<ce-(^+' 



ln(2/A2m_i)^ 



2m- 1 



Without loss of generality we can assume A > ^ lrL(^^ ). Then 

|ei(A)| ^ce-('^+|)^ for A > A. 
As in the simplest case, this gives ^i(A) = for A > A, and the statement 

follows. n 



Remark 6. It is easy to see that if we know the expansion (1141) we can reconstruct 
the parameters of the function C{t). 

Now we consider the case of the regular ladder. 

Theorem 4. For a regular ladder the relation ()14p is simplified and reads as follows: 



,A 



^(A) = F(A)A"e^ - ( A^ + ^(A)A") + J^ Cue 



kX 



fe=l 



Proof. We slightly change the definition of £'i(A): 

E{X) = Hi{X){e^ - 1) + e^Ei{X). 
Then the relation (jlip becomes 

m,— 1 
-Fn(mW = Fn(\) + 

Ai" 



^ m,— 1 

-^E,{mX) = E,{X) + Y, e'^^E,{X) - q3i(A), 



. m— 1 



^i(A) 



^1 



E 



-iA 



The function F[{X) is absent in this relation. Therefore it cannot arise in subsequent 
terms of the asymptotics. D 
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3.4 The ladders with a critical point 

If the assumption pm = min{/9j} is not satisfied we can in general give only asymp- 
totic expansion for E{X). 

The assumption pm = min{/>j} was used only in the development of the relation 
vidi + Pi^k) > ?fe- In general case this relation becomes the inequality 

9i 
ft < 



Pm - Pi 
for all i such that pi < pm- We call the number ?° = min the critical 

i- Pi<pm Pm — Pi 

point of generalized Cantor ladder. Note that <^° > \. 

It is clear that we can separate new terms until c.^ < ?°) and not all c,j(A) with 
?fc < ? < ?° vanish. Note that the first condition is stable: if ?fc < ?° then 

ft+i = min{7/?fc,??(fl'i + Pi?fc),4'} < ^min{5i + pi?°} ^ ?°. 

Unfortunately, vanishing of all c<j(A) for ^^ < ^ < <;^" is possible though in a 
somewhat degenerate case. For example, one can consider the classical Cantor 
ladder with two steps of the width , but define it in an alternative way. Namely, 
consider a ladder with three steps: Ii = [0, i], I2 = [|i |]) -^3 = [§) Iji Pi = P2 = \) 
P3 = 2- This gives the same classical ladder with the same asymptotics of E{X). 
But for this definition the ladder has a critical point <;° = 2. Since this critical point 
cannot be a concentration point for the exponents, all c^(A) for ?fc < ? < ?° should 
vanish for some k. 

For completeness, we give an example of a ladder with non- vanishing sequence 
of c^(A). Let |/i| = II2I = A < ^, pi < P2 < 4^; for example, set pi = ^, P2 = §• 
For this ladder the relation (|11|) becomes 



EiiX) = Ae-P^^Eiipi\) + AEi{p2\) + ci{X)e-P^^, 

ci(A) = Ai7i(piA) + (l-2A). 
Taking the next term away we arrive at 

E2iX) = Ae-P'^E2{piX) + AE2{p2X) + C2(A)e^\ 

C2(P2A) = ^ci(A) - ci(piA). 

If C2(A) = then Ci(A) should have the form 

ci(A) = A-'<I>'(log,,(A)), (19) 

where a' = — logp^ (A) while $' is a 1-periodic function. From another side, 

ci(A) = A(piA)"<I>(-logp^(piA)) + (1 - 2A), (20) 

where a = — logp2(A) and $ is 1-periodic. It is easy to see that (fT9l) and (I20p are 
asymptotically incompatible, since 1 — 2A 7^ 0. 

In the subsequent steps we have a unique term with exponent less then Pm^° . 
Corresponding coefficients satisfy Cfc+i(A) = — Cfc(piA). Therefore, c^{X) cannot 
vanish all together, and the asymptotic expansion has infinitely many terms. 
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Figure 2: The sequence of exponents ^^ for a ladder with a critical point 



This situation is shown at the Figure [2j One can see the intersection of graphs of 
/o(?) and /i(?) providing the concentration point, the sequence of exponents tending 
to this point, and an exponent greater then <j°, which cannot arise in our asymptotic 
expansion. 

Theorem 5. Let a ladder have a critical point. Then the function E{X) can be 
expanded into the asymptotic sum 



E{X) = ii'(A)A"e^ 



A 



2m- 1 



+ 5:c,(A)e(^-)VO(e(^-')^), 



for any given ?' < (^°. All elements of 3' satisfy the inequality 1 < (^ < <;' . 

If the coefficients c^{X) for ? < ?° do not vanish all together, this sum can have 
arbitrarily many terms. 

We are grateful to E.A. Gorin who pointed out the paper [2j, and to LA. Sheipak 
for some useful remarks. Our work was supported by RFBR grant 10-01-00154a 
and by St. Petersburg State University grant N6. 38. 64. 2012. The second author was 
also supported by the Chebyshev Laboratory under the grant 11.G34.31.0026 of the 
Government of the Russian Federation. 
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